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PURPOSE: A method for detecting a path 
supporting quality of service(QoS) is 
provided to decide whether path 
information passing between a source 
node and a destination node is 
retransmitted by each node not to 
transmit the path information to a 
transmitted node, to transmit the path 
information to an adjacent node, and to 
transmit an only path request mostly 
suitable for a requested QoS to the 
adjacent node to delete or store the path 
information, so as to prevent a CPU and 
a bandwidth from being wasted. 

CONSTITUTION: A GSPA(Generic 
Shortest Path Algorithm) supplies the 
shortest path detection applied to a 
single layer, and detects a path having at 
least-.a quality of service(QoS) in every 
path which can be generated as one 



destination. A DGSPA(Distributed Generic Shortest Path Algorithm) distributes the path to 
rapidly detect the path having at least a quality of service(QoS). A QRDGSPA(QoS Restricted 
Generic Shortest Path Algorithm) sets up a QoS value to the shortest path when the QoS value 
generated from the every path satisfies a reference QoS value, and prevents set-up one path 
from being in an error state. Each algorithm(HDGSPA,QRHDGSPA) for applying the DGSPA 
and the QRDGSPA to a multi-level supplies the shortest path detection applied to a multi-level 
layer. 
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(54) AHdl^ §§(Qo S)S XlSdlfe 3^ gJS 



s 2|g §5§tM L1I§sj m 0|| AH ^EIDICICH §2 2£A| Q^P£J^ AHdl^ SlKQoS) J|*±°l d^U (Routing) M ?l£> 3^ &±S! SSOII 

3£S %m\£: 2> h S(GSPA)Hf, &Jf2KSS &^!Sf 0IS ^£ho[01 U«f^ AIZ^OU ^ ofe gHS(DGSPA)j». 

smsi ^ 3 xi -1 -i! i^*^\&= s ^ 011 ah gjag qos°i 2*01 :>i^ Qosas a^sts sissss e¥ ^§ofoi, smsi ss&s 

M^o\^UD\ 01 g£3fr0liaX*$= 51 SXIofe ^(QRDGSPA)gM Hl^oHQ. Cfgeil^ 311 S Oil *«§£|fe £JB §^ HlSSlfc 
£l§2^, a U( DGSPA^Ii^.e^ QRDGSPAS*:2£I§M Cfgai^CHI ^ °[EHi ghZQ£|g(HDGSPA.QRHDGSPA)g HIS 

6*°SW. 2J 3s J ^ ^S ^OilAH AfgX^f XfAioj A ,^g ^ goi , ofg£ fe « hg ~ M s. m ^ aE e Sfe oig 0 | 

£1 

@A{|AH 

£ 1S ^ £S0|| ojSf iie 3^ l^(GSPA) UEILH^ £AH£. 



E 3£ £ ^SOil 2j£l HI 1 ^'AIOII^, XIS!6*fe ^^(DGSPA)5I§ 1 UEJUib ^AHE. 

E 4b £ 3°l 3£ 2f§2J &A)| 3f§e UEIUib £AiE. 

£5b^ VSOII SIS X1I 2 *jAIOII£, fllfcg QoS^M Olgej s|3 3£ B^QFtDGSPA) UEfUib £AHE. 

E 6c E 5S| §^ &Ai| UEIUib £AHE. 

E 7c S SSOII 2|ot xi( 3 ^AiOll^, 2£i!^ UI^91 30ii W 9] £lB3^g^(HDGSPA) H§| UEIUib £AHE. 
E 8c E 72] 3^ &A« 3f§^ &A|| 3f§M UEWib £AiE. 

e 9b c oil hi 4 ^Aioji^, 2ai^ ui^?-iaoiiAi2j Qos&m oise sie §g ^(qrhdgspa) i§i uemb ^ahe. 

E 108 E 921 3^ 2f§2J &AII Hf§M UEILUb £A1E. 



Cfc| Oj SXH 
s o — i — i — I 

«*goi ^stb a; □ mom seipi^ 

£ 2*S §^§61 ^ Oil gEJOICIOi §5 ®£M Q?9b AH til ^ SH (Quality of Service : 0|6r QoSEJ S^Q) }|g*2| ^og( 

Routing)^ 3£ CHI 30ICf. 

B^Sjei gg ^ah BOISE, SM, »£i ffllEi (Distance Vector) SH2&IB8 P 4= 2ib OK 01 ZHdl ^ E1 (Distance Vector) g^Haigc 

ej ei ^ oil ah JicOii &oi Atgsib snaisoia. 

&±!S Atgsr rjs^oi jog ^ah gs °^£M(Routing Information Protocol : RIP)0| °[Q. 

ei|Ei (Distance Vector) ^Ht\^2\ ^§6f£, ojfl SJOil 2^301 2Jb 2f EE Oil AH 2|2joj §^ ^ah ei! 01 »CHI Xf£ia j\ 

>1 El (Distance) &g 0^ o^, °J0|| °Jb Cl§ EEM2I >l£l ?£[CJiS £3|2J Al^iO. 

ZL&Qm S^M 5PI ^i£i 2} BJIOil/d cIH EEOi! AH EE^XISJ slB ^o^H £}^Ei EIIOIM NOil S=»Ch 0| OH 7\Z\m $ 

D(v) «- Min[D(v), D(w) + L(w. v)] 

01 ^1 AH D(v)b E E Oil AH ^ EE J)\X\9\ >id|g o|D|3fffl L(w, v)b EE wOilAH EE v^Jl^j Om^RMm^^Ql^ 

■Oil £1^901 XII), 01 l^b ^ EE Oil AH ^ EE Oil 2^£|(M 2>b E^ EE Oil 
□ §! Sfi^f ^21 EDI ^Xl Xl^^a. 

U&j Ll§ 2| EEOilAH CH 0I&2J as ^^6HI ^H, ^ SiE ^3(Link)01IE §£3>r ^IHorXI &s tOi, 01 (DiM Eg 

SS;i 32£ eJ^lo^ 3^ UfS! i^M. 

0|^3f ^8 >i£l^ EH (Distance Vector) ^H£I§°J E Sic B^^CIb gOICf. 4=^ ^ JrOilAH £°J HF2f ^0| ^H£|gOI OH^ B 

^dl ^IEH 3§8 ^ EEOilAH 2c 4^S6PI ?I6HAH ^Di^E^. A|Z>2[ ^ ^(Network Bandwidth) ^ 

^ScfCrb SOILr. Eef, CH E UIM^I ^EH^f 4=A|^ ^§}5fb ^SOilAH ^ EEOilAi 2J2 EE^ 2^£ib HI § Oil AH 

2^9 SS^I 3^1 Bo\0\ ^\m0\ Eb S-S(Ping-Pong) ^MD\ ^ 5iQb §0101, ^ sZi EE Oil AH QoSS £3 

^ ^ 2ib ^1^0! XHISEJXI ^bCrb §0|Dr. 

MWi, Ha-^Ei|0|e( Unk -state) S^dl^M § ^ °ib bf, a 3-^ Ell 01 M (Link-State) "Shortest Path First" £H1E Mdlb 

^HEI^o^Mi. QIOIEIbllOl^ S^l- S^6m 2^EOI SSI ?im01 "Dijkstra's Shortest Path" S^£lgg A^gofH °[ 

Cf. 

01 an £l ^a-^BIOIM(Link-State) ^HaigBi 3f§M ^ EEOilAH XfAjoj gjy g 3 MQ\ m ^E^OIMI HIS 

&CKLSA : Link-State Advertisement). 

2| EE°J &EU SSOilb ^ EE °i §^^2J eiEiEilOl^, 5H g £JEH2ilOI^M S6101 IH 3^ A|Z>, 3ai2 2J EH Uil 0 1 ^ OiCIS 

2^£IOi 5ibAI0il CHei SSMOI a^£!Q. 



^ EE2J ^EH LIE EEMOil 

oil use a. 



^S(flooding) Pi ^ g 0|g6tOj SEI 



EE2I ij3-^EilO|e QIOIEIbilOl^ 



^ E E Oil AH b H§9 §51 01 g of 01 "Dijkstra's Shortest Path" ^H£I^M AlgotOI ^ EEOilAH DIE EE5f2J >|£| S^M ^OFAH 3 
S Ell 01 g Oil XiS^Cf. 

^a-^EilOl^ o^ d ,g^ S$HICHH^Se/2JE^MSS^(TCP/IP)e ?leU "Open Shortest Path First(OSPF)"2r 2^SE(ATM)^1 
3K21CH3Hei eiEHIBI 01 ^(Private Network-to-Network Interface : PNNI) ^Oil AfgEI^I 
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01 §31 US ^B-^E1iOI5 ^3dl§°l 3|dl «! H (Distance-Vector) ^^aigOil UlSfQj Q± =?&o\D\D\ ^SSHQ. 4^31^25 &i a a> 

EH §2(LSA)g M36t°£« gfg CH^^M ^bloMI EJb §01 EE 

Eel, ^3-^EHOI^ ^3£.|g^ 2^ 3^ §2M 2 Of AH CHI 35g ^ XI 613 gJCK 3EHES. AH5 QB 2 2 Oil AH Qgf 

e! ^EIGICICH AHb|^3| fi^AIOilb Aid|±g£ El^el QoSg 2}^A|5*10t 5lbEII. 0|Dj 2b tE2|5J 3^3f £§£|Oi Sib i!3-^E1|0|2U 
3id|^EH5MHb 3S6IXI Stb SOI Si EE 

«H. £^ 3£ ^(Dynamic Source Routing : DSR)i*3d|g£ ojqui 211X1 L\0\Q EH ^3 5^(IETF)°1 "MANET" ZieCHIAH ae*g[ o> 
3d|g2£, ^^<m ^SOHAH^J B^oi 35 e*ah OK-Q £ |g 0 | of LIU 3|XI^0I ^XHoUl &b i|4= 01 § I4l^?-I3£l "ad-hoc" LNmV-13 
S ?lel 3^ il^ S*3£l§0|Ch EE it, OUIAlb g El 01 CI 01 AIUI^I AS QoS XI^OI 26H 2&|E|Oi Si XI &C|. 

OIBH §3 £^ 3^ 1J3£|§°I igl 6^. Ell 01 EH 2£g £!6Fb £!A1 22(Source Node) Oil M 35B*» £§ 2§§ 22 
(Destination Node)^ gofOI 2^ 22011 Sketch 

3^ g§ QS0I 2i^Elb 2[ ga 220||AHb »S 3£ £8011 CHS* 01 3I§ »d| £St» 3£ tt9 fiSSf SS»2. 3 ~o|[ E*t» 35 § 

= ^ XI CHI E^£t 3^ g§ 2Sg DAI 8!A| 22^2^ 3^°J- S3lil 22^*1 EI^5M 3|H|6|OE S!A| 22011 2^EJ25M-1. 35 ^§0| 
01 = 0] S a. 

3^ ^§01 0l¥0i XIS, 2££Jb 2^ Ell 01 El EH^OIIb EH^OI mi\m0l 61b eel 22 5^£JQj ojOl, 0 | md} n ^ 0{ 

§3|£| §£ 4:^ STSEISg "Ad-hoc" ¥£J L-|| 5 3 £lb ^4= Ul^?-J3 ^3 Oil AH 2 = ^6lb 2§0| Si2, ^£>j AI2i XI 2 01 S£ 3 

^ ^§.nH^e s^o^i an ^ on seioipoi AHbi^oii cue 3331 Brn^o- bsoi °iei. 

^ ^§8 &}ioii bhsi gen ^xiisg ^o[5F0i, ^o^ei ^^<m s<MOho)j AH ^Eiaicioi ahui^s q 0 sm xi^s^ 

^HaisM ^So^b ^^2^ olb UK ^Al 22(Source Node) Oil AH =^ 22(Destination Node)Af0l s^Oil g3lf[ §31 5^ 
6101, £h S XlUei 220il 3^ S2^l IH^^fJXI ^2^ ^ 2 2 Oil /H IH2£ 04¥§ ^§6^01 PJS 22011 3^ §S§ S^6f2^ 6111, ^ 
SZl 2 2 Oil AH b 3^ figOil EH6I01 Q^SJb QoS Oil Xil^' 3^ fiS^l 2JS 22011 S^olCH, 3 01-011 2^tl 3^ §£b M 

3^61X1 ^3 ^HIo^U ^2 Oil [II dl XiS6l2^Mi, XHS^2^ £1^ g^XH &| §X| (CPU) ^ CH ^ ^ (Bandwidth) ybllS ^Xlolb 51^ =^2 

s mo. 

2^, XI Oil 2| 3g §S§8 I^H OI^OI 1 ^ Si 2 01, 01 (EH 220i|AHb ^6fe S^S ^^oFOI E|A| SJAI tEI ^6^01 dl 

SdfOI(Reply) OilAIXIS £tto\& 0| BIMdIOl OilAIXIb CHI Al XI Oil e^^lO] sZ! 22M 3^6101 gjAI 22011 2^6h2^M1, 3£ ^§01 
Ol^Oi XI2^ 6hCN, UlESI^oj £ - tE^ =A| CHI 2^ S^S ^^l ^\o\0\ 2§ OilAIXIM 2£6^, ^ 2201IAHb dIMdfOI CHI At 

XIS 2^61 XI &3 ^ 220IIAH 35 ^§ 2§ CHI Al XI B dlMdlOl^ ei^6F01 S£i ^§6I2^M1 S5 ^§ A|2[g ^ 

2i2^ §ib ^^2^ e[a. 

5el, 22011 2^°1 01 ^ 35 §Sb =^0il CEIdl ^-S(Back-up) Aieai^U ^El 3^1 01 s ^ ^2 e^lS MB** 

^ 5i2ffl, 01b ^§ 2SXISI °j20il CLfdl 4= 2i2^ 6fe 3^ H 0 f Si Xllgolb =^25 el El. 

^3121 ^01 g^EJ2^ 61b b ^3 Oil S2g>ii UI5^-J3 ^OilAHHi 3M ^g^, 3^ ^^220i|A1 2^ ^^Xl 225 4^ 
Sib Q42J 3^ s ^IS i!2 S^S ^^16PI ?I5H ^Ol UI5?-J3 ^Oil EXH6lb 2^ S50II Sib 22S°J UEILUb ^ Al 

bl^ M^(QoS)2ie S^l5l AI3|b XHI 1 HI §31; 

^Pl ^D\mJ\ &^E1S 3^ ^^1 ^ M^mm XI §6^01 ^Xil 3S ^!i6l2^ 6hb HI 2 3I§S ^Pdlolb ^S25 eiEI. 

2il. §}|2I ^01 §^£12^ 61b b g^gOil Hie! § S gAi L]| 5^-1 3 §01|Aj£| 3^ ^gg, 2^ ^^2 2 Oil AH 2^ ^^Xl 225 ^« 
B 4^ Sib El 4=2] 3^ g JIS ^12 S^l ^^6PI ?|6H §3| UI5?13 §011 ^JH6lb 2^ 3^ Oil Sib EEi^J UEIUIb 
^ AHbl± M^(QoS)2iS ^Plal A|9|b HI 1 HI§]Q|; 

&SEI2 ^^S b^XHdl 6PI ?loH. 3^ & Al^iJg XIS6I01 35 4B1 S^6^3, feUI 4-201IA1 
<2| §2| Oil A| AIM 4^<^ CH^ISlb HI 2 

§^l a #011 II dl 3^ 4^^ el ^, §31 DilAIXIM §^l P§25 2£6lb XII 3 HI §11 I of 01, 3S AIZI1 2^6fb 51 = 

§25 el El. 

2el. §^l£| ^01 e ? !EJ2^ ofb b ^SOil 2Jel §2^61 UI5?-I3 §0ilAH£] 2^ ^^220i|Ai 2^ =^XI 225 

^ 4= Sib Q4=°l § ^1^ QoS 2iM 2^6lb 2b ^^5PI ?|6H §^l UIM?-J3 §011 ^ Hi 61b 2^ 35011 Sib EEi^ ^§§ 

SI UEILHb ^ AHUI^ M^(QoS)2iM ^^111 AI3|b XII 1 31 §31; 

§}| ^^lal^f &5£l^ 35 b^XHdl 6PI ?l 6H, 3^ ^ AI^§3I. ^|g QoS 2iM XI §61 01 3^ ^^612, §31 S 

^ ejam 4. £4 Oil AH 21 §31 OilAIXIM ^<ii QUIofb XII 2 3I§3|; 

§31 sSOII [II dl 3^ 4^^§l ^. §31 OilAIXIg §31 si Qi§25 S!^ 61b HI 3 3I§M 2bl6lb 5!M ^§25 elD. 



=a suiiai cr S ^-in-miAi y^' ^Al icEsl 4= £lb 3^ s 3f§ S& S£i ^oH £PI Qgai^ Ul^?-J3 &0|| 

^XHofb EE ^SOil °[b 3lgLH tEI°l UEJLHb Si gJ >dbl^ M§J(QoS)2^ £J|sf AI5Mb HI 1 3f§3f; 

£PI B^S ^^xHdl o\J\ 9\m, 3^ ^ B AI^Sl XlSofOI 3^ ■St»2, 3^ ^ah 4=bo1|AH 

2J 131 Oil Al IIS OPIWfe HI 2 

&3i sMOii mz\ 3^ ^ ^ ai ae gogj ^go| xh gswn sjeoi, s^^^oi a a- oiiaixis &d\ m.m ch&e^ 2 

a ^oiiAi ea ^eeoiiah bsj =21x1 ee^ 4= &b e uis Qos sts a*»fc eg s^s mm hd\ 

£11 g UIMSI3 &0|| EfllSfrfe 3^011 £[b ^ISLH EE^2J 2^§SI LjElUb SS gJ AHtil^ Mi!(QoS)&g 2219 AI3lb HI 1 3f§ 
Uf; 

£J\ 3£ g^S Stf »EI »j| ^|6H, B«! V AI^SS. 3|g QoS 3tS XlgorOI 3^ g^l 431 S§6f2, 3 

^ ^B01IAH2| g]if QilAIXIS 46i OPIofb HI 2 3f§3l; 

£ ft Oil dtdi 3^ ^m- CHI Al XI M 4PI Si CH&og xj^atb HI 3 =?dlotb 3^ ^§2^ sj a 

m S m § g o £^nf ag2i Ah^sh gafoi sp b§6H 8 201 p. om gzsafoi g ^@ 

2J ^AlOllg ^ All 61 ^gofS BP. 

£±XH, S¥fl»MIAI BEJ0IPO) AiHI^g HIS^ 4 2iE^ 6^ £J3 g^j ^H£I^M ^^of^l ?|6HAj^ g8 Ah^OI ^BjEiOiOf 

^ElOIUOi AHHI^g §^ ^HEI^g ^^lo^fe QlOil ^§ §2§ SHIS^ 01^^21 §^0|| eh nmoiEiS ^ S]^ 
21 3^ ^CH£ 6^U^h ^XH^ 4 2i01£, 2^ HIEfOIEHS S^2| ^XHohXI S^bClfe §01 CI. 0j|S §Oi, ¥^H2I m^DI9(CH^^ 

^ XI2)^f 3^ ^^1 CHI AH Ha^CHg OH P¥g2J 3^ CH^^M ^l£[ i|^ 3^21 XI 2^ ^^j SCK Qos g ^ISIdf 

b 3^ ^1 6H AH ^ ^§9 S^^F Siafe QoS Oil 5j ^ 2J XI -1- &B^ 4 &l=r 2 S^oj (decisive) °^^eoi fi^^P. 

mm, ^&qo\\m m^o\^ o\m B^^i^g ^ai^ oieoi ^^6mb soici. o\mo\^ B^^ib ui^a g^(topoiogy)^ 4ai^ ^sai^, 

56J S^S 3^ 012011 ^§o[b §^ 3^ (Static Routing) ¥ ^^1 (Adaptive routing) 

eoi uBigoiot e^p. 

ai!^, ¥<y&oii/d g^oF^ B^^ib ^Ajohoii^j e^ohb ei^aoii u\m ™s us szi^f ^ a^am ^aj 

01 Q^b ¥ ^^offfl, B^£.Ksimple) 3^ H^^MOl fi^EQ. 



y!«H, ¥6j^0HAH S^o^b B^OIb ^SOIIAH ^^sh «Ah oam n^ £ ^ 0 | ^g£J0H0^ ^Cf. ^<yoh ^goilAH §E* HI OH in E( 
Central Node)S OlgotOI ^§ oH4b E^SI^ c+^ 0 | 4A|^ OlSg 4 2iQb imeoil X>S ^^01 

01 6F £ ^ S CHI AH ^JCf S £ & AH O^-Q^g- Ajg^Q 



£ 1£ S ^S0|| 2]°[ iJB S§ ^H£ie(Generic Shortest Path Algorithm : 0|of GSPAdf S§lCf)S UEfLHb ^AH£^ ( L||eSj ^ CHI E 
Himb 2^ 3^ Oil Sib ^EM2| UPLHb ^ QoS^M AI3|b 3f§(S1)3f; 

^^l S^I^^F &g£J2 g Al^gg XI §5^01 *JHI SM^i 4^5fE^ ohOI S^S ^^o^b 3I§(S2)S ^dl&Q. 

eiXH £J\ ^J\m 3f§(S1)M ^S6[3, oj^ g§§ OlgofOI 00HAH¥& EE N^XI ^^S^Ei £foe S nf^ EEiOII £21 m 

QoS &mm 'MAXQ* Al^lQ. 01 0|(EH2| tE)[ EH ^3 XI a h b EE£}b 51^ StQleia. 

3£II2 :f§9 ^§ Sr^ df?§I 0}E| EE iOII EE2| S*J «A| &i S^{@}E^ s^ll} AIZJD(S11). 

OI0H2I ^n£ig3F ^4 §2jb ae^i ^a. 

struct { Qos tqos; Oset set;} node[N]; /* EE 

Oset nextsettN]: /* EE2J 0I5 

Qos ltnkqos[N r N]; /* 2| EE1^2| QoS §2 */ 

typedef struct { Qos tqos: Oset set; } Route: 

Main(int ss) ^1*/ 

{ 

int i. j: Route route; 



for (i = 0; i < N; {node[i] .tqos - MAXQ: node[i].set = {@};} 
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*"*'... ~~ - " — ■ — 

om am si ^esi urn 211* eeej 21 sag xiisatfe see ^J\m mb\^ u\, 01 ™ai oigsfoi &i s^o^ 

AI2»Q(S12). 

01 OH 21 g^dlgE QM3f £Ef. 
for (i = 0: i < N; nextset[i] = {@}; /* {@} : SJ SS*/ 

01 OH ^S|2| EE i2f □ S2| £2jE] j Ah 01 CHI 2 1 EJ ^ ^13EJ QoS k\3\£= dh 01 <*AI EE 2^1 Oil QjoH «^ E§i 0|gS>0i 
QoS&M CHSJo^CII ^XH 5^1 SI AIIJ EEJf IF£!°J EE2XIM eBolOl »£!2| EEJf OHI^ J| QoSKS CH2J3H1, XfAioj t c 0 | 

2 CHgI&CKS13). 

oicqie] snaigg a§n aa. 

for (i = 0; i < N; for (j = 0; j < N; j++) { 
if (i == j) linkqosti, j] = ZERO else linkqos[i , j] = getlinkqos(): 

} 

0ICH &3I0IIAH CHgJtJ 21 QoS&m 0|g5f01 X[M9] EE QMCHI 211! EEEj §21 UEH-Ui= SUM ^of^EU, 01 «AI E^ EE0II Cfl 
6H El^ OlgofOI 21 2^1 ^s-eJCK 

^, ^XHE] E E Oil AH EfgOll 211 EE9f XPI X^2| EEJF Of U 2 AH HHE^ 219 EE0I2 P§ 21 EE! SAI6fe S^Oil ^£ ^ 
^e!Ef(S14). 

for (i = 0; i < N; for (j - 0; j < N; j++) { 
if (linkqosti, j] != ZERO && linkqos[i , j] != MAXQ) nextsetfi] = nextset[i] U j; 

} 

/ *21iJ: Qos&, 212§j: MAXQ. 0|§ U: 3 die SB */ 

0IOH AI^SM II Q§ 01 AI^S^EI 3? &*!8 Al^SfOf ilB &^m£E = 6fe UK 3 38 AI^SE^ ^J\§IMB\H. £1 

-?E QoS 2. v ^A| 'O'^ES M^o\0\ 3^ AI^B 4= 91 &CKS15). 

0I& 2^ ^J\§\J\ &SEJ2 &3| 1^ A|^S¥Ei A|^6K)1 3^ i^S ^SohE^ 3? ^ aHdie(Qospath(ss. route))g Si^ 
CKS2). 

SIIS 0ITOI2I SUdlgS Eie^f aP. 
route. set = {ss}; route. tqos = ZERO; 
Qospath(ss, route): 

E 2E: &}| CEfdf g^ofe 3S ^HE|g(Qospath(ss, route)) 011 ttfdf s|*j @&»!S}b I!f3(S2)S UEjLUcr £AfE^, ^XH 

^Xl 3^ EE^XIEJ S QoS^M fll^mCKS21). 

£fn^ oitEHHi ^ ei die a! sej^ peiif ^ei. 

Qospath(int s. Route route) 
{ 

Qos tqos; 
int i; 

tqos = F(route.tqos, linkqos[E(route.set), s]); 

^OICHIAH -S^ S AH EEXIHIE] e QoS^OI ^|^0| EJ^^2, 0ICHEJ # QoS^^f QE S^M §6H ^XH EEDHI E^SfOI D\ 

210(^XH^IIE] EEOil E*[ofe CMBH S^^f ^XH 6PI CH^S) e QoS ^ HI bliHofOI J\ ^I^EJ2i£! ^01 EH ^XH sOI0 

IT^S Lfi 3^ seoi □^I^CKC(tqos) < C(node[s] .tqos))(S22). 

£3\ bimiBf ^XH E^ei: S^EJ B QoS^OI CH 5f22 01 ^^J\ Iiy&j S^SEf iJ3 >|dPf EJ EsL §EI 01 ^S^HOf 

UK Ej AH elXH ESfef S ^o| ntXI°! EE^I Xf<E'EJ EE2[ §^°^fEj OI¥I if 2i»a(E(route.set) != s)(S23). 

X^oj l^e^I- 0fU2 01 EES 21 §£0il e^A|5ME! El M Hf§(S25)S ^^«IEI(S24). 

nam &:>i x^ej eeoi^ ^^i hf§(S24)m ^^ k §m ^xh^xiej s^oii o\m m £i^^ qos^m ^ii^s^gl oi^ 21 

§Ei T^f^ §^ X^AjEJ EEb ^^hAI e^EIES ^^ofe 5! 01 EE 



if (C(tqos) < C(node[s].tqos)) { /* C: ^CH£! QosOll Qiel 3^S(cost) */ 

if(E(route.set) != s) route. set = route. set U s; 

route, tqos = tqos; 

node[s].set = route. set: 

£M!S E()~ OtXI°t EE2I- 01 tE Af0|2j QosM SfeiGI AH&D 

«3| 3fS0l 9S£ie< ^^1 g|a EE Oil CHS gaj §^01 ^EI2J2H^ ( 3 Cl§ EE Oil CHti £i*< &m §§1 01 g 51 01 

a^|2[ l>g ~Qf§(S21 - S25)M ^S»CK 

OltfflE <*AI ^ SMiaigS sgorfe tJK ^51 OIlIHOilb a§ EE 01! CHS 21§ UEIUIb S ^ Oil AH £>0| 4§3 

2*0 B>^e ggg «H ^ ^A«g Al^fVQ. 0|i= 3U=ISE! SSb DAI «^oHI ^E^ BP I ?|BH AH 0ICKS26). 

sus oi cm °i iKQaigg agm &a. 

tor (each i e (nextset[s] route. set)) QospathO, route); 

&a, A oOi5i as u o^g ss §^ ^nai^s sti cie eeoii aa e*ie ueilh^ sieoi/ri ein ^^3^0 at^e s^i «h © 
ss m^m M™o\t= 52s ^S6fa2u, oixh^ m &01 onja ^xieiE, e »s°i amass &^£j □ 1 chi ah =h &01 grsi at 

£38^ ^SOII 21 e* E CIE ^AlOjlS UEfLHb £J ^ 3S ^2d|§g UDLHb £AHES, 01 »H dig (Distributed G 

eneric Shortest Path Algorithm : DGSPA)0ID. 01 Bll£|g0| &D\ GSPASf OB §° UlSSj ^CHI ^XHotb E^ EEOII CH5H 3S f^M 4= 
3301 OHJdK XFAIlli- Xf6i°J brS 20|| 219 EEOII □6HAiBj- ^SSCh 

3 £113 DGSPAOilAH = EEOII Esfoib 35 Oil A| XI ^ CHI AH £J<M°| ^o OJi <M§«6t2 f 6H4°I 3S°1 El XI 21 fi^9 QoSM 2 
^ SSI #^!6f2 QoSM S^Slfe Qm SSI g^oMI @Q. 

01 oh DGSPAE) ^S^CK 

£i°J2J em^J EE2J- £>OI 6m°| EE CHI S Oil 3S01I 2ib EE^Sl UEfUib SH" 3! QoS&M S^llf A|3lb Hf§(T1)3f; 

I Sj- ~H SJ-^£J Ah pU Q|j JU A I TJI E> AH S. ^ SH gl C= gL i= O. ^ 0 1 4^ 41 ^ ilHJ 11 T> ru ~^-'- rL ^^^1 Al CZI Q=l -rl g ^_EJ-.AH^l * =_TU ,aY 



OjXH ^9! ^^Isf Hf§(Tim ^S5[2, S^2J EE sOil LUel # QoS^s 0| tEb IIH^EJXI EEdfb °|0|6fb 'MAXQ' ^ES s 
^I5l AI3IH, gj°|2j EEOil Oi^ SSI JIX\^ ^Hl, 01 EE2I 2Ii DM EEM J\Z\3\^ SUES 2^ls}AI2J CHT1 1 ). 

oinn2] ^4 §°ib aesf ^p. 

typedef struct{ Qos tqos; Oset set; } Route; 

struct { Qos tqos; Oset set;} node[s]; 

Oset nextset[s]; 

Qos linkqos[s] [N]; 

Route route; 

node [s]. tqos = MAXQ; 

node[s] .set = {@}; 

nextset[s] = {@}: 

0I0H QJ\ ?J9\9] EE s2f 3 S£] S°J2J EE jAtOIOil 21£lb ^'3°J QoS g^M M3\~ OK 0| «A| g§§ Olgo^Oi QoS^M 

□ gjoh^ai ^xh ^J\m aih tE^i xt^iHj eeojxim e^stoi x^oj oki^ d\ ^§9 Qosstg cH2J6m. x^oj l^^oib w&m 

□ EJ^D(T12). 

for (j = 0; j < N; j++) { 
if (s == j) linkqos[s] [j] = ZERO else linkqos[s] [j] = getlinkqos(): 
} 
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01 CM &D\0\\M QiZim 2^ QoS&g OlgSrOI EE PR CHI 2^1 EE21 §Sf UEfU^ S&^i =P^o^QL 01 g0|| e 

EOil ESS OlgoFO} 2^ s^i 

^, e^XHS] EE Oil AH CfeOjl bzE^ XfJ| #£J2J tE^ 0fL|£AH BU^f tSOl^ C|g 2^ kEI SA)6f*=r S&OJI e 

^Lr(T13). 

for (j = 0; j < N; j++) { 
if Oinkqos[s][j] != ZERO && lmkqos[s][j] != MAXQ) nextset[s] = nextset[s] U j; 
} 

Qos2f. MAXQ, 13), nextsetfs] : s2| 0ISB1W 

^0| E^ SJISPf 3^ S^HIdlS^ AI^SMI £lbCf, SXH EEJI- ^EEOil oHSWbXI 01¥S eBofOt, r^EEOI 

E £F¥^ 9@S -iXHEE^ a^iaS^. QoS & ^Al 'O'S ^JI^AI^J Q§ 3^ g*" g:D£|g8 4^ofE^ s>e§!CKQoSpath(s. r 

oute)). 

ZldlH &J\Q\\M &B13f ^^kE^ OF U 2 El E E Oil AH g6»e 3 DIM EEEJ 3£ ?I6H 3£S4« 1 3 Oil AH ^D}^ 2 

£9 EE2I 01 OT SI^M «0| 4^(receive(s,route))£i:>|g CIPIe*D. ^&0| 4=£JEI£ 3£if^8f:Q£|gg £SSCKQoSpath(s. ro 
ute))(T14, T2). 

OICEH^J S*I!£I§£ Del SCh 

if (s is the source node) 

{ route. set = {s}; 

route. tqos = ZERO; 

} 

else 
{ 

receive(s, Qospath(s, route)); 
call(Qospath(s, route)); 

} 

£ 4S= &D\ sLWOU fff£f S^Stfe 3^ BIQagfQospathfirits. Route route)) Oil ©Bf »S(S2)« UEfUlh: £aHE 

^XHX>H| gg. EEflrXI°J S QoS&g 3||&e*CKT21). 

Qospath(int s, Route route) 
{ 

Qos tqos; 
int i; 

tqos = F(route.tqos, linkqos[E(route.set), s]); 

&J\0\\M ~!XH !*EWXI2I S QoS2*0| X||Aj0l 0IEH2J $ QoS^Hf Om S§I S6H ^XH EEJ»XI Eg8K)1 3| 

2J0(e<XOHI°J EE Oil E^5fb OiaH (IUgS) S QoS^Hf dimSrOI }| Xj|£iE]2J0 &0| GH 2*o£ §XH g^i ^010 

u*»§ geem gs. §goi chji^cht22). 

dlHSHf ^IH E^£[ g^oj g QoS^OI Di ^22 01 %^J\ XI E^ S^SD £| & » £PF ElE^ 3^ §S1 0( 4^6110^ 
UK XH SXH E^ S^EJ 0FX|^ EE3F JI6J5J EESf §^°Of2J 01 ^2J^CKT23). 

a^j eBS3[ X^oj tE ] f ohUS 01 EEH 2^ §S0il 1^A|9|H Cfg 2f§(T25)S 4|gtia(T24). 

□ £II2 ^Pl B£lil X><M2J EE0I2 ^^1 HI§(T24)M ^^5fH mMJ)\X\2\ 3^ Oil LHfl g QoS^l ?ll^o^ OK 01^ 2^ §51 

A>6]0| kEb *^ A | gagag ^^6^ 

m, 3£1 UEfLH^ 2X^1 QoS^OII ^91 (XI AH ^|<y^ S QoS^M □^'Sf^. mMMX\9\ EES UEIUi^ ^Ol d}^^ S^g PigJ^CKT 

25). 



if(E(route.set) != s) route. set = route. set U s; 
route, tqos = tqos; 
node[s].set = route. set; 

&D\ 3f§0l £J\ 5iS EE Oil CHs! 3^ gA»oi 2££I2J£E£, rn^oj 0 ,-sj tE0) , M ^ g ^ R ah S ^joH 

send(i, route)) DilAI II g StUa. 0| Qi|AIX|i=r £D\ 2^15} 2F§(T1) § S^H 4£I6tb: ¥^(T14)°_^- Hail> &}| Oil Al II Oil &£0\\ 

m& siW0\ ^U£1S £>U|2f Sg ^3(T21 - T25)M 4^^a. 

^ol £>U| ^^CHI Sim ^ S^aigOl ^Si 3¥0ilb P§ EEOil CHB 211 UEILHrr S U~ Oil AH £J\ ^^£J210 HB8 
^ ^ 3^ AI^^LI. 01b &S! >iX^Ei 3^br CIAI y^ofXI o\J\ ?loHAH0|LKT26). 

0IM2J S^d|g£ DM3f ^a. 

for (each j e (nextsetfs] route. set)) 

send (i, route) ; 

£5b^ ^SOil 2JS SE tfA|0H2! QoS^M 01 get SB 3^ i^dl^(QoS Restricted Generic Shortest Path Algorithm : 

0\B\ QRDGSPAdJ- Se>a)M UE|L«b £AiE0ia. 

QROGSPA S^EJSE E 1 CHI AH =?«!9 GSPA £1 SZlf U\JHo\0\ M OH Ds^ HCf. 

£ 1 CHI AH HI A| ei: GSPAb o\L[ 2] ^ A| Oil E^b £SE^ ^^qu ^ 5M = mU oj g^o|g £J§«°[a. 

^, 3^§I OlIHot^ HfSOilAH Cf^ S^S ?l JltfOI £J0i 2i~ § QoS2t^ ^AH2j 3§i S5H 7||tt9 £ QoS2t8 dimSKX e! 

XH^h 3|£ S^S tHBIIQ SXH2I 3^ ^S^H^Mi, & Sm°J S^B 2br 20ia. 

3£1U &3I QROGSPA^ H Z\m £ £UI dlH2of^ HfSOIlAH 3|S QoS&S g§6F01 fell e!XH 3£g C|E ^2J g^g s 

oH }j|^9 QoS 2i:0| ^§3 3|^ QoS2*£a 5|20 0| £¥ 5JB ggsife 3S0ia. 

6fU°l ^3 XI 31 S6HXII1, 01 = ^XI^ 2 4= 2ib CM aH JH2] 3^ &8 3^ 0| 3^ S¥ QoS2*8 Pi^o^ 5l& ^^ofb ^01 

a. 

SJ^QI Olfe ^^l Oil AH ^§s[ ^l^ QoS^OI E!Q. 

^, receive(s r route)OilAH receive(s, route, req)^ Uf^I2(T15), QoSpath(s, route)0IIAi QoSpath(s, route, req)M tih£i 20ICKT2). 

£ 6^ ^Ol QRDGSPAOilAH Sfofb ^UBI^S UEIUIb £Ai£S, 01 «AI E 421 ^najg^f dIBmOl M tOi T1 ' 

on ah mQos&m m, a^i msoi 

^. ^^EEOilAi^Ei XIS^H ^I|2J # QoS^OI ^O) ^l^^o^ ^§s f QoS & m □h^a^bXI 01 ¥S SAfotb ^§01 ^^^D. 0| 

3f §0il AH o^of^ H CIS 3£ ^S6H1, S22 gS^a(S(tqos,req) == FALSE) (T27). 

□ am OHI^OilAi CIAI 3^ rnnzmm &m ^o\J\ mm §^ Oi|A|II(send(i, route, req))l S*BO(T28). 

Zl 21 2J ^Hdlge E 421 §SJ6hH£ ^^^Cf. 

^0. ^OITJUIb L||eoj 3 o| zp^oi lai^Oil 6HS^ 3^1^ ^Ssl ^01^ 5f^!0ilAi¥EHb UI3?JB ?^0I 2Bil^(two level hie 

rarchical network)^ 3^ S^^^g ^S6f^ ^SBQ. 

m^o| 3 =p^ 0 | 2 £i|^o, 30 dh XH 2 £j|^ 5IIS meoj 3 o| ^ Mhoj g^oi [ n m ]o^ §o^srcf 

01^1 AH ^^1 0HE£il^(higher address)S 2|0lo^, St?l Oi E5il^(lower address)M 2jai^Cf. 

OHHdl^g JIB ^E2J ™mm S^(region)0l^ Bill, mm, ^le UlM?H3b Cf^ 9f2 ^4:^^ ^ 

ai^ 21 &i^m^^ ^?i oiEai^e juj 4= sici. 

^, s«m siony oiqi ^8 s^e dai^ 4 sab 201a. 

011 ft eOH [1.2] [1,4] [1,3] [3.1] [3,2] [3,3] [2,1] [2, 2] 2} ^8 Bl^^i CHEdl^ dl^lb d[?g§ ?|§h CHE£il^ £l^^^ ^s^f 

U [1.2] [1,4] [1,3] [3,1] [2,1] [3, 2] [3. 3] [2, 2] 21- ^g OHEdl^ £l^§b OHEBil^ DPOI ^o, 0HEeil^(a^ OiEdl^)M [2. 

i]oii 9\m ^£i9 [3,.]s )nm spi tmgoii 3iie d^^ESAHb ma. 
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m', 01 2^ EE[3.1]M S6HAH £0HU kE[2,1]l XI UAH EE[3,2]S goH DAI &g 3E^ CIA! B0|3ffe 30IE^, 

S^g XI US DAI &3| g^oh g<*o^ ^o]^ 4, gj^ S CHI ¥1 UHS3I IDISOIP. 

' 0161 251l^0i|Ai2| 3^ ^ gat ^g^U. 

£7gg g^SOII 2| el m 3 AJAIOIIS, 231^ Ul ^?I30II M HI ^JBS^^^(HDGSPA) ilSi UEHHb ^AHE^, 011= gge DGSPA9I 

>i ^a^oi. s^me aiu 2ai^ xiie s^m suia Ai^ot mo^ soiq. 

£J2|2j 31! # i Oil ^ofb £2|2] tE pOil CHS # QoS&l 01 EEu HH^EIXI »b EEdrb 511 2|D|o*fe 'MAXQ' ^D\§} AI5MU, & 

31 ^2|2J ?j|goi| ^BFb S2|2] EEOil CHS §S1 ^hX| SUUh 01 EE 21 21D Qg ^1 S CHI ^^b EES 3^1311= S^i «i S^o^ 
^l9AI2ia(P11). 

SUS 0IQH°| ^H£|§2f 24 §S|^ Ug3f SQ. 
struct{ Qos tqos; Oset set;} node [H.N]; /+ JIS ^± */ 
Qos linkqos[[H.N],[H,N]]; 
Oset nextset[H,N]; 

struct Route { Qos tqos; Oset set; } route; 
struct Node { int s; int p;}; 
node[i,p].tqos = MAXQ; 
node[i,p].set = {@}; 
nextset[i,p] = {@}; 

0| 01 £J\ °J2|2J JIS iOil ^ofb S2I2I EE p2l 3 g2j °»2J2J 311 § j Oil ^ofb ^2|2j EE q At 01 Oil 2l£jb g|32| QoS £2 1 SI- API 
b OK 01 <*A| «^ g§I Oie^Oi QoS&g CHEJSlfeGI SXH 2EJISI All, 1 311^2] EE3^ X^oj t ^oi X [g BBo\0\ I}&2\ EE3f- 0H_I2 
31 £§9 QoS&M CHEJoHZl. #£J2I EE0I2 'O'&g CH£JSCKP12). 

0IQH2J ^]1£|I8 Qil SO. 

ford = 0; i < H; i++)for(j = 0 ; j < H; j++){ 

for(p = 0; p < N ; p++)for(q = 0; q < N; q++){ 

if((i.p) == (j.q))linkqos[ti.p].[j.q]l = ZERO; 

else linkqos[[i,p] f [j.q]] = getlinkqosO; 

} 

0|0i ^ ^ | CHI AH Q|ge 21 QoSBS 0|g6f01 JK5J2J EE QgOH 3^1 311 = 2] EE SSI UEfLHb SfrS ?^5fbQI, 01 «A| 2011 2^ 
9 XII §2J EECHI CH6H ^ Olg^Oi 21 StrS =?^e*Ch 

^, SXH 311 §21 EEOII/H UMOil 21H 311 §2| EEPI XPI Xf£]2| EE3F 0hL|2AH W±D[ 219 EE0I2 21 EES SAIorb Sit 
Oil ^3^ e^elU(P13). 

ass oitiHsi amass aenf sa. 

for(i = 0; i < H; i++)for(j = 0 ; j < H; j++){ 

for(p = 0; p < N ; p++)for(q = 0; q < N; q++){ 
if(linkqos[[i.p].[j.q]] != ZERO && linkqos[[i.p],[j.q]]!= MAXQ) 
nextset[i,p] = nextset[i.p] U (j,q); 
} 

} 

Qos 2^. 2121§: MAXQ */ 

^3|2t ^01 ^J\mO\ ^^£12 ^ A|^6r3|| £JbQL ^XH 3j|g2i EE3h 4: ^E EE Oil 6H&6^XI 01 ¥M BE+5r01, ±^ 

EE0I2 S^^^g Al^l^ ™mm ^XHEE^ S:J\$\o[H, 3011 CCI^ QoS & «AI 'O'S ^3I§IA|ZJ ir^l ^^^lii ^^S^E^ a 

ft&CKQoSpath(s. route)). 

□ e.12 ^31 Oil AH &B^3} ^^EE3i 0^12 Ei EEOilAi 3£ □ a§ EE2J ^|5H S£^ A -1 DfSCM ^31^ 2 

^9 EE 21- 0|Q}i2| 2^01 4=^J(receive(s, route))£J3IM CH3|°1C|. ^312^01 4=6132 S^^^^^lPJ^g s#elQ(QoSpath(s. ro 

ute))(P14. P2). 



if (s is the source node) 
{ route. set = {s}; 
route. tqos = ZERO; 

} 

else 
{ 

receive(s, Qospath(s,. route)); 
call(Qospath(s. route)); 

} 

E 8^ £J\ ^mOU CCIdl S56*fe g^j ^He.|g(Qospath(int s, Route route)) Oil Q}gJ £13 S^M i^olfe HrS(P2)l UEfLHb £AiE 
S. SXH^rXI 3^ 1^9 SSiSi 31 § Ui EE2»X|2| e QoS&g &CKP21). 

Qospath(Node s, Route route) 
{ 

Qos tqos; 
ini i; 

tqos = F(route.tqos, linkqos[E(route.set).s]); 

&i\wm 3£ ^xh }ism eej»xi2j s Qos^oi ji^oi ei&ee. 0101 si m Qosata cm s^e SoH eixu jissi eejui e^ 

5K)1 Jl JI^£]2i0(^XH^X|2] EE01I E^ofe 01 a 3SJI- ^XHoH>l ffH^^J) § QoS^HI bJUHBhOI J| 3! ^£12*0 301 Qj 523 S 

XH §010 3S i^g §B5[2 3S §g0| °PIS QPIe*CKP22). 



fePI blin^III- sjXH E^ef 3S21 g QoS&OI H 523 01 3SJr XI y&l S^SCi £1B I>1£i:H 3S §SI 01 ^§5H0^ 




ao| BBSj» XfAioj t^c^ 0 H_I3 01 3I#LH t^i 3^ SS01I SOI §^A|9|:D Cfi 3*§(P25)s ^S^D(P24). 



ZIEII] &2I tt£J2J EE0I3 &J| I!f3(P24)g a^6[2 ^t^S ^XH^X|2j ^ SOil CHe* S QoS&M Jlttof^ UK Olhr 3 ii SSi 

^Iff 3^ Xf<M2j tEb SOW i^£J2g ^^ofe X0ICJ. 

^. UEIlflb S»l QoSStOII ^J\0\\M 7\\&m & QoS&l tU£J6H2, elXHflrX|2] tEl UEWIfe 2 IT Oil 6PI ^ISUj tE CH8J 

»Q(P25). 

0IHH2I CrMHf HCK 

if (C(tqos) < C(node[s].tqos)) { /* C: ^0\B QosOil CHS 3^M(cost) */ 

if(E(route.set) != s) route. set = route. set U s; 

route. tqos = tqos; 

node[s] .set = route. set; 

^§01 ^££13 £>0| siW& EE01I CHS £15 3^ 1^01 &££I212HS, ^2] 0|^e* ^EOil Q]6H £15 3^ 011AIXIM 2t»Q. 

oi oiiAixib: £j\ 3f§(pi4) § ill 4^o[s= ¥^(H4)2s nam hd\ chiaixi e^oii ihei s^oi ^tytis ^121 as 

Hf§(P21 - P25) It o}^ ^ii^CK 

S^l- £H m AI5e^D. 0|^ ^leui CIAI ^^mxi or^l ?!§HAH0ID. 

^ 0\\m IS, { (s.p).(w,r).(f.g).(h,k)} - {(c.p).(w,r).(f,v).(h.r)} = {(s,p).(h.k)} 0|Q. Olb MleM ^1^2^ 5«g HH s?1i§g J\ X\ XI ?>2^° 
E§ ;H30r- ^ ^11, w2l fXtl = ^ 0101 ^t^oa^ pA|b >j xl XI ^201, hX1ieLH2J kkEb 0^ >|x| XI SI2I2ES ^^0f ^ ^E^ 

^^1 9b 30IQ(T26). 

oiffHsj ^he.i§8 ue^ ^a. 

for (each i e (nextset[s] route. set)) 
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send (i, route) ; 

E 91= ^ Oil °\m XII 4 ^AlOjlS, 2211^ UI^?-l30ilAH2| XII QoS&M 01 ge* £JB §5 S. f IQc!.II! (QRHDGSPA) UlSg UEfLHb 
f^AHE^. 01b &JI iSel QRGSPA2I ^2] ^ Ah oh 01. CfE 2E}|5hS A IS 3^ 2211 B! 3I# E^S S^laf Al^Ot °[Chb gOICf. 

QRHDGSPA SIQBIgS HD\ £ 5 0|| AH QRDGSPA SJIQdlgnih HlHohOI g HI 3lgM E^ EE Oil AH SSS 6fU°l = ^XI Oil £ 

u jS2g, j\m Qosztm B^mb ee^m d^ohb §01 a^ci. 

Hf§£ £ 7011 EAI£ 22h &A\o\H, QB ^"-^ 3^ S^IQBIgS ^ 4^6>b ¥ ^ 0|| AH eiXf^f 6hU * 

^h^lfeGII 01b ^^lOIIAH gge* 3|£ QoS&OI 3D. 

^, received, route)OIIAH receive(s, route, req)^ dHHlHPIS). QoSpath(s, route)OilAi QoSpath(s, route, req)^ dh£i 20|Q(P2). 
3 2|2i 2^ dig 8 £ 7 HI gg!oh°£ £S^a. 

E 10£ QRHDGSPA Oil AH S^5rb Ss 3 ^iPJ^i UEfLHb £AHE^. 0| «AI £ 62J 3^ s H El H (QRDGSPA) dlBorOI 

m cm ^ Ah oh cn , lie §^ai ^is %*na 4^£>chb suk ae u^m we &m b^s ^st a ^ g « 

£ Eh Alb >i XI XI SJE^ ohb 20|Eh. 

^ 3h§^ E 80H EAI& 2^ TiH] ^MoQ, ¥!r8 2I§ 'P2V0IIAH SQoS&g s ^§ 0 | S^SO. 

^, ^EEOIIAH^Ei m\\ HimWi tE WX|2| ^^gJ # QoS&OI £J\ 3IE&2S §|S QoS 38 B^ShbXI OI^S 2Ah5hb 51 §01 *Oh 
£Lh 01 HhSOUH B^B □ a§ ^HEIgM 4^oH>. B^ohXI SS£>U(S(tqos,req) == FALSE)(P27). 

□ din DFXI°|0ilAH QAI 3^ S*I2E|gg B^ ^loH 3^ g^! i^IQEIge ail 3? E 83h SSohJI Oil Al XKsendO, 

route, req)S S^«[P(P28). 

3 2J2i gfiaaigg E 8Hf ggJShES ^Sf a^Q. 

SgOl ^^lOilAH &^(C)0ilAi blSBhb ¥^ g dlB Qi^OI CHI Al XI 2^011 Pit! ^>J^1 ^b ^BilOl ^Hh, ^^^EOilAH =^EE M 

01 Oil ^IH5hb g^inE(hops)^^ £ib S^OIIb SXH 3 ^ Oil AH 2^01 3>|S 3^ Oil AH ^^e[ g^^Q 5f2S S3, CH«= 2i dlH^ 

Oiler ^XH S^OilAi |^°[ ^01 S^OilAH ^SCf ^OHIE^ SCf. 

0|£i£f x 3g o 2| gggAijasi Argorb Ahex^Oll <Meh^o^ M gg ^ ojgo g^ 0 |D1, 5E°[ ( &OI 231^ ^leOIIAH£] HDGSPA 
51 QRHDGSPA^ Hdlg^ £§2i 22]^ Lj|^?-I3^ 2Bil^S £|CH 9im S^S Oil B MCH ^S6f^EU, 01 LUM?H32] Sil^B ^QF^XI Cli 

fiii^s ^p^i ^ oi oil wt& m ^ai sui yi^oii ma s^Ai^ie aeBii^oii 4= siM^ esoici. 

01^ Oil AH ^ Ail 61 ^gg UhSJ- ^01 ^ ^§8 2ie §e§6J mesj Ahoi|/H ^EIQIPOH §S S^AI Q?£|^ QoS ^l&}£| 3^ ^^(Routing)M 

xiigoPi 9\m, ^leoii ^g£ib £ie msohb ^nai^HS, o\us\ =^xi^ 4= sib e Qos^h ^§ ^ 

^ s^i ^^6hb ^s(gspa)^, &oish e^ifi o\m m&uo\ mm Aieieioii s^m ^ $ae^ 6ib ss(dgspa) 

3h, 6hU2J ^^XIM ¥H 4= Sib 3^ S^OilAi QoS2| 2^01 ^1^ QoS^M °^ohS iJ£+3^M 2¥ ^§6 r 01 r 6hU°J 

m M^m^QJt 01 s^^r oiidi^h Mb ^xiohb ^s(qrdgspa)§m xn^am. ^eoii ^§^b 5iB xiisarb 

^HdlgES, ^Ol DGSPA^Hdl^3f QRDGSPAs H d| § g ae£il^0il 4= ^^|H| ^Ha|g(HDGSPA,QRHDGSPA)M 

XilSotE^^i, ^ gOiiAi k\^X\J\ Xh^iHI Al^^j ^3 Oil ^°^b ^Hdlgg ^^1^2£ M§t ^ SAE^ ohb' 

0\mZ-\ & ^S2| Hh^^l^ ^A|0il§^ OjlAI^I ^|6H ^HAIS ^0101, g^Xfdf^ s mgo| g^oioij^ qo^ a §i 

01 j\^m 30101, oi2H&[ ^§ oioh°] s?ioii ^stb 32^ aofo^ ^ 201a. 

(57) S^P2J S^l 

a^s 1. 

§a§Al Ul^o| B avoh^oj ^ah m^oii oiOiAi, 

^^^EOIIAH Bs 1 ^^Xl tE^ 4^ Sib Q4^ s SIB S^M ^^joPI ^ oH UIM?-ia &0il ^XHohb 2^ 

Oil °!b tEI°l BISSe UEIUib ^ AHtil^ M^(QoS)^M s^lsf A|?lb HI 1 Hf§3h; 

^^l ^^Ifif^l- 2^£i2 ST Al^ge XlSSrOI MM 4^^6hE^ 6fb XII 2 ^Pdlohb 31 ^§2S ohb AH HI ^ 

M^(QoS)g XISI6hb as. 

a^s 2. 

^^1 XII 1 Hf§^, OOilAH^Ei EE N^XI ^^^¥Ei HfSI S2Joj ^cqi, # oj g QoS ^ff AI3lb XII 1 3h§ 

&j2j2j UB sse ca ah ri:±:^¥EH ^xh ^hjhj ee^xi >ij^8 eem §e.i^ st§ Ai^ib xii 2 ?i§2f; 

^XHHJ EE2f Chg 21i EE2J B^ §M1 XHISohb S&M 2^l§h A|3|b XII 3 3h§3h; 

E E 21 It S°| ^ SI 21 EE AhOIOil B^£Jb ^I32J QoS £P S^ISf A|5|b Xil 4 3h§3h; 
^Ol Xil 4 UfSOilAH ^^|Sh S QoS2il 0|g6H XF>J2J EE QgOil EE2J §Si UEILHb S&^S ^^ohb XII 5 ^3 UK 



o[0\ 31i^g 4*S6*£» d\~ HI 6 ^blofCH; 

6PI 2j IlfSl EE O^EH EENTOXI 4*S8*fe 21 6*i= AH d| ^ M§J(QoS)S XlSolb 31 g^j ^S. 

HI 2S0II 2*1 CH AH , 

£P! HI 5 HI § Oil AH »ajo| tE QgQji i^o] §sg UEILU^ S©g ?^8? 3^, ^XH2J E E Oil AH CfgOil 21§i tE^I X^l XI ±± 

9\ EE^f 0IU2AH EE0I2 C|g 21 tEl SAIBfe S^Oil -Jfl S^Shfe 31 ^S°l o\t= AH hi I SIHQoSm XI ?! 

mi= 31 BB. 

S?8 4. 

Xil IS (HI &CHA1, 

HI 2 3f§^, ^XH^XI 31 £ QoS&M 31 HI 1 2f§3[: 

§ Qosatoi 3I£Jej2, oian2j # Qos&a* 31s gan ee^xi Egmoi ?i ^ti^e g Qosata dimmoi ?i 3H^£j2*e 

&0| CH *|E2 ^ AH gO|0 31 i^l §Bof2 CIE 31 ^ SgOl OPIolh: HI 2 HfSB; 

6PI dljflSjM- ^ AH E*!-! 3^o| g QqS^OI CH ^22 S§ §S| 4=3 6DI ?|oH, e!XH 311 E^§[ 31°J DfXI^ EEJf X[Ajo| 
E2J- 01¥S e^afb HI 3 HfgHf; 

mj\ ^c+^ x[£12) tE^f 0HI3 01 EES 21 SfiOII ^ t§^A|3|I2, XfMSJ EE0I2 ^ £!^offe HI 4 UfgHf; 

4 ^ Ah^| ^| inf§o||AH TWdS m QoS&g e!JH7ttXI°l 31 Oil Qle* H £-^1 QoS 2i Oil CHgJofH, ^XH^X|2| EES UEfLflb SW 
Oil £}^1 31S e^o^ HI 5 

6PI 2| 2f§0| &g£l2 &3>l 2fg EE°I Ql EEOil CH°I 31 S^iS ?I6H, DM EE Oil CH§f 21S l4E}LHi= Oil AH &}| 4iiS 
2J£ Ei^l gg*S gH ¥ 6PI 2| 1§I 4*3I6>£* 6fb HI 6 Hfgg =?dlo^ 31 ^§2S ofb AHHI^ M^(QoS)S Xl^ofb 31 

EJ- AH Oh bH 
a —i CD t=i . 

§2§^ UIE^-13 &01IAH2J ^^j ^SOII 2iCH AH, 

r^^EEOIIAH =^XI EE^ g^lT 4- Lf^°l 3^ g ^§ ilB S^S ^^of^l ?\oW £D\ L|IM?-I3 ^011 ^XH5fe E^ 
Oil Si^ EE§2J 2S3SS UEILUb S! AHdl^ M^(QoS)^M A\3\^ HI 1 

^^l 2^I5^^^ ^SEJ^ M6fxHd| 6^1 ?|oH, 3^ %™ m A|5fSS XISoFOI ^^l 4-&e St6[2, &OI ^ 4-E+OII/H 

fe^l sMOil mz\ ^^S ^. ^Hf DilAIXIS feOI Si CH^o^ ££5^ HI 3Hf§g ^dlSfOI, 31 AI^M 31 ^ 

S2§ 6fb AH g^'(QoS)M XI 3^ ^S. 

6. 

HI 5S0II ^OiAl, 

^,01 HI 1 EE OOilAH^Ei EE N^XI ^§ ^8 am EEOil »e> S QoS 2^lsl A|3I^ HI 1 3f§ 

fe^l gJHJHJ EEOil CH^ § S g ^X|^ oi EE2I 211 C[§ EES ^^ISf A|3|fe HI 2 HfS^; 

^>0| gj2J2J EE2f □ «2J gJ5i°l EE Ah 0! CHI 2^EJhr DB£J QoS 2^1 £f AI9|^ HI 3 

^^1 HI 3 HI § Oil AH s^llf g QoS^S OlgdH X^oj tE peOil EE°J §ES UEILHb S^g ?^ofe HI 4 

&3I S^lsf^h &SEI2 SAH EE^f ^^EEOil SHSof^XI 01 ^1 ^Elofb HI 5 

m\ ^E+^Hf ^^EE0I3 SIS UEJLHb S^M SXHEE^ ^^ISIoHI, £>0| QoS '0'^ ^J\mM21 Cl§ 31 ^Bi s 

HI 6 3f§3f; 

^E+^2f ^^EE^ 01 EE0II 6HSEIb ^31 OlttH^j UEfLUb S& K ^ &m OlgafOI 31 4=B§ ^gBfb HI 7 3[ 

^aio^ 3§ ^sei ah tii ^ mmoosm xmm^ 31 ^s. 

§ Vst 7. 

HI 6^0il ^CHAH, 

^^1 HI 4 ^§0ilAH X^ajoj Qgou t co| UEIUJhz SE^i §?, ^XH2J EE 0|| AH CfMOII 211 EE^h Xf^l X>6J 

2] EE^ Oh I— 1 2 AH HU^h 219 EE0I2 D§ 21 EES SA|6fe S^Oil §^6^ 3S ^§E1 6Ffe AHdl^ g^(QoS)e XI ^ 

6^ 31 ^ h S. 

S=?S 8. 

HI 5S01I 21 Oi AH , 
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§31 M 2 Hl§^ ellllflfXI 35 EE3H12I S QoS&M 31^5^ 111 1 

§31 # QoS^OI 3||#£l£. 0KEH2I g QoS^HI 351 §6H e^XH EE7JFXI E^BfQI 31 3il£[SJ2J0 g QoS^Hf UIHoHOI J I 31I#£ISIE! 
&0I CH *!E2 §012 35 §BSH1 35 s#0! °iJ\B CH3|51^ XII 2 3f§5f; 

§3| Ulini2[ ^XH E^S 3 52J m QoS&OI CH *t9.£ 35 §£I ^§6H3| ?loH, eJXH 355 £^&[ 3521 OFXl^ EE3t X\£±9\ E 
E5[ S^o[9F2J Ol^g ^BoH^ HI 3 ^§Hf; 

§31 ^B^Hf XF£Jo] tE^I 0HH2 01 tEI- 2^ SS01I ^3} e^A!3IZ>, XF£J2j ^^012 ^3f §»g ^oFb M 4 3f§Jlf; 

§3) 4 s mji X1I 11^ S CHI AH 311^9 e QoS&l ~UHJ»X|2| 35011 LH^ g QoS ^0|| nflo.^!}, gXHJ»X|2| kEl UEIUi^ 

Oil §31 2H^5 35M i^6fb XII 5 3f§2f; 

§3| 3 3[§0| &5£]£ §3| EE2| D§ EE Oil CH^ ^AHg o| 5Ht mji ctm EEOII CH© oj^g UElUb S ^ Oil AH §3| 4=^3 

210 ?H^5 m ^, 0! ^31 OilAIXIS §31 3 5i^ ^91 Sf^ &£f>\~ M 6 D}§^ ^HIBfe >!§ ^§E5 6|-^ AH til £ g 

^(QoS)g XI*]8H=r 35 as. 

8^8 9. 

3£g£J Ul5?-i3 §0ltAH2| 35 Oil 2J.OUH, 

BiJ ±^EE0J|AH B£J ^Xl EE5 tf^tt ^ 2Ji= C}4=2| 35 § 3|^ QoS 2tS B^ofb 35S If^oPI ?|6H §3| LHI5?-I3 §0|| 
^XH6ihr 35011 £ib EEMHJ UEILHb S8 £ AH til ^ M^(QoS)^M i£3|§i A|3|fe XII 1 ILfgHf; 

§3| 2E3|^3t &5£IS 35 Stf*H£l o\J\ ?\m, 35 l v A|Sf§jJK }|g QoS XI § of 01 35 gA» ^BM S§5[]1. §31 3 

5 ^ 4-e0i|AH2| S JU- CHI Al AIM 4^ 0\D\m~ M 2 ^§21; 

^>0| 35 ^, ^Ul- Oil A| AIM Di^E5 2^6^ XII 3 Hf§M ^Olofb ^§E5 5^ Aidl^ §g(Q 

oS)M Xt^ofe 35 ag. 

S=?8 10. 

n 9S0II 2iCHA1, 

^31 Xj| 1 HfS^ EE 00||AH¥EH EE N^XI 4:^5¥& gTS Q>£f EE Oil ^PJ # QoS ^§1 ^^1^ A|3|^ XII 1 3f§ 

^3| £!2|2J EEOII Pel SSI ^^Xlrr ^Hf, 01 EE£f 21i C|§ EES ^^llf A|3|fe XII 2 Hf§3|; 

^3| gj£|2J EE 2f □ S°l S^2J EE AfOIOII ^^£lb 832] QoS 2^1 2^1 If A|3|^ XII 3 

XII 3 HI- §01 1 AH ^^llf & QoS^e 0|g5H X^oj ^.c CIS Oil 2^1' EE2J UEILH^ S^I ^P^oh^ XII 4 

&3I S^ISf^ ^XH EE3I- ^^EEOII 5Hg6^X| 01¥S &B6^ XII 5 HI §31; 

§31 &B^5f ^^EEOI^ 35S UEfLH^ SHI ^XHEE5 ^3|§[6m, §3i QoS ( 0'5 s3|§fA|ZJ 35 ^^i 4=BI S 

eafb XII 6 

§31 ^^EE3f 0hL|2 01 EEOII BHgEI^ 3|^ QoS SO, OlttH^I 35g UEIUIb Si 8! 0|g6|01 35 4=&M S 

XII 7 3f§M ^yiof^ 31 ^§E5 6fb AHbl^ gg(QoS)§ XIS6f^ 35 

S 1 ?^ 11. 

XII 10SOII 9X0\h\, 

§3| XII 4 HI-SOU AH If£!°l EE □MOII EE°I §2g UEfUlfe Sit 3¥, ^XHSj EE Oil AH Of S Oil £511 EE3| Xf3| Xf<^ 

2| EE3f om^AH m±J\ EE0I2 2^ EEH SA|5f^ Si 0|| *3F5 ^^oF^ 31 ^§E5 oF^ Aibl^ Mg(QoS)M XI SI 

8fe 35 ^g. 

S^U 12. 

XII 9S01I 2i01Ai, 

§31 XII 2 Hf§^ SXH^XI 35 EE^XI^I e QoS^S ^jl^oF^ HI 1 HfgD}; 

^^EEOllAH^Ei XI ^ EE WXISI e QoS^OI §3| 31^ QoS 2ig °^6feXI 01¥§ &95K)1. E^BFXI 35 §56^ 

b XII 2 ^§5F: 

§3| 31^ QoS °J^ofS, g QoS 35S S6H ^XH EE^XI E^6f01 3| 3||^£l2i0 B QoS^Hf d IB 61 01 3| 311^3^0 ^01 

LH ^22 ^JH eoie 35 CIE 35 SM0| °J3|M CH3|6hb XII 3 3f§3f; 

§31 b|IQ^^ ^XH E^^ 35°1 m QoS^OI CH 35 §51 ^§ol3| ?|oH. SXH 355 E^ti 3521 0VA1&I EE31 X1M21 E 

E2I- s^'^^oj oi^l BBolb XII 4 3f§B; 

§31 ^B^Hf X^2| EE3F 0FU2 01 EEg 2^ §S0|| ^3f B^M3\11, X\£}2] EE0IS *3F -g^M ^^6f^ XII 5 2f§3f; 



Ull &J\ t^^^ ^^o^ All b jtfgiX; 

£PI ^ 2f§OI &JI §19 EE2| Lfg EEOil CHe* 3^ ¥loH. P§ EEOII CH & UEIUlb Si! Oil AH £P| 

£0 Si! ^ 01 2*3h QoS 33- OilAIXI^ 6101, &}| ggg^ SSS 2£o>b HI 7 ^dlolb 3 

g S*fe AHdl^ gS(QoS)B Xl^of^ 3^ §T4» 

a?» 13. 

§Si A J U|^o| 3 AfQIIAiOj g£ BAJj UhtHOU 210UH, 

£Pi nB?-ja°i ^jisoi agai^ej uimsib ^oiiah &gj ^eechiah ygj ^3x1 ee^ 4= °ib 3^ e ^§ a& s^e 

ff^SPI ^loH &JI Qm$m U|eo| 3 MQ|j s^b 3^011 2ib 3ISLH EEM2I UEIUlb SS S! AH HI ^ g§!(QoS)2!g 

SJI*} AI3|fe HI 1 Hf§;0|; 

£PI S^ISI^f &g£|£ 3^ g^jg b^xHdl oPI ?-! 5H. ft 1 ARgf XI§oK>] £»5HQ, &9| 3^ 4^ B Oil AH 

21 13f CHI A| XI S COSFb HI 2 5f§3f; 

m\ ^mo\\ w& 3^ 4*s ai i^e g^s ^goj g « g IH s^oixi s>ew, ssi^oi ^lytis 13 ouixig si lu&e^ E 

£o\tz HI 3HfS^ ^dlo^b 3g- mb AHtil^ §S(QoS)§ XlSlohb 3^ ^ ^S. 

a?» 14. 

HI 138011 2^01 AH , 

HI 1 Hf§^ EE 0CH!AH¥£i EE NWXI ££S¥B ^§ gl^ df?§§ If^ }|gm EE CHI g QoS ^11 &D\® Al^lb HI 

a^i ^iem eeoii cue §2§ :>fxib aj, 01 3nsm eesi- d§ eem ^a^it &m sejis mbu? hi 2 ^g^; 

£PI gJSJ^ ?j|#m EE2f H S2J °J°|°j tE Ami Oil 2^£lb 11321 QoS 2tg 2^15} A|5Hb HI 3 

&JI HI 3 31 § CHI AH isJIlf 9 QoS&g 0lg6H XF£|oj EE CIS Oil 2S§ EE2J gai UEILHb =?^6fb HI 4 3f§3f; 

^^1 &g£JS ^ AH EE9F ^^EEOil oHSa^XI 01^-1- &36[b HI 5 Hf§Hf; 

ee^nf ^^eeoi^ s^e ueiuie sit ^ ah 3iieui ee?. ^^isiam, Qos wtm 'o 1 ^ ^^ihai^i a§ 

^#6fe HI 6 -OlSHf; 

^^1 ^B^Hf ^tE^f 0^U3 01 ^|gL4l EE0II oHSSje 0IHH2] S^M UBLUb ^ &m Olgo^OI 3£ 4^E+M §S6F^ 
HI 7 5f§M ^tJISf^ 31 ^SE^ 6^ AHbl^ Mg(QoS)^ XI^S^E 3^ ^S. 

HI 13S0II SiOiAH, 

^>0| HI 4 ^SOIlAi XttZl EE aeoil 2§1 EE2| §£§ UEfLHb S^l T 1 ^^ 3^, ^Hi^J ^ISUi EEOIlAi DgOII }|gm E 

E3^ X[^l ^<moj OFU^Aj HH^^h EE0I2 2^ tEi SAIofe SlfOll ^^o^b 31 ^S2g o^b AHd|^ 

(QoS)e xismb ^S. 

§ -7 16. 

HI 138011 £ICHA1, 

fef^l HI 2 Hf3£ ^JH^XI S2J2I 5HSLH t XI 21 e QoS&H ^l^ofb HI 1 3f§3f; 

^Ol S QoS&OI 5||^Eia f 0IHH2J m QoS&^ S^M S6H gAH EE^XI S^oKX ^I^EI2i£! # QoSSt^ HIBofOI ^| ^1I^E|S[£j 

^oi ch S xH ^ah goie eem^ s^oi °i^im Di^is^ hi 2 m-^nf; 

^Ol dimgllf ^ AH E^°! g^2| # QoS^OI CH ^22 ^^i §21 ^goPI ?joH, ^ AH E^!l S^°J QUI^ EE^h Xl>i|oj ^ 

E2f §^^^2| d¥S eeoffe HI 3 3fg3F; 

Ah^| X^oj 0[U £ oi ^IgLH EEM 2^ §2011 ^^A|3I^, I}£}2\ EE0|^ ^^6fe HI 4Hf§2f; 

a^i 4 Hfg s f a 0 | xi | i^gOilAH ^1^19 e QoS^l §AH^X|2| S^CHI Cflt^ g QoS ^ Oil □2J6H1. ^AH^AIHJ }ieUi EES UEILH 

b S^Oii £J\ g^s e^mb HI 5 3f§3f; 

^^1 ^ 3f§0| &^EJ2 &J\ ^llgUi EEHJ D§ EEOil Pff ^AHg ^|SH, a^| Cfg EEOil 211 UEIUib S^OilAH ^Ol 

^^£1^0 df^M S^I «H 01 13f Oil Al XI S £PI S^^^i ^31 £§£l 52s^ 3£6hb HI 6 5f§M ?bimb 31 i§25 5fb AH 

bi^ M^KQosm xi^imb gg. 

S?» 17. 

§5§ai U|eoj a a^i^oj ^am d^oil SiOiAH, 

&^i uia?-iB2i ^iieoi agai^oi Lji§?a ^oiiah bsj ^^eeoiiah ai ee^ ^^gg ^ °!b q^hj m Qos b 

^6Fb e^ e^oPi ?i6H ^>^i aeai^ lii^?-ib ^chi ^xumb e^ s^oii ^b ^gui ee^si e^sss uEiuib ^ ah oi 

^ M^(QoS)2iS S^l^ A|3lb HI 1 PiSPi: 
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g^m spi ?\m. ar ai^s^. q 0 s &m xismoi ^ee sioi^, &:m § 

^ ^ 4=B011AH°1 SUf mi A| XI « 4£J Q\J\o[^ HI 2 ^gHK 

£PI 3^011 WE} 4^ pi S ZIF Oil Al Xl« SJ\ sLM CHNE^ 2i5fb HI 3 HfgM ^Hl^b 2§ 6hb AHd|^ g*!(Q 

osm xi^b as. 

S^^ 18. 

HI 17^011 °[OUH, 

HI 1 OOilAH^EH tE N^XI ^^^g ^EJEI J\\mU\ EE Oil g QoS A|5Mb XHI 

1 I^SHf; 

&}| °J2J°| }|§m in El OH Clioh ^Ulb ^B, 0| X||§m EES} oj^§] C|g EES :>^l5Hb 3S SJISI Al^lb HI 2 UlSHf; 

£PI X\mU\ EE£f 3 g2j ^EJEJ EH M0I01I 2^£lhz QoS 2tg ^Jlsf A|5>|b HI 3 

£P| HI 3 HI- § Oil AH ^J\m 9 QoS&g 0|g5H X^2J EE Us CHI <£^W EE5I §21 UEfLHb S^M ?^S^ HI 4 

£PI ^Isf^ 2^£|£ SHI JISm EE^ ^EEOII 6Hg6fbX1 01¥8 &B6H= HI 5 3f§2f; 

nfc+^^ >:^EE0l^ S^M UEILHb Sim mitt XilSLH EES ^JI^El, &}| QoS 2t§ '0'^ ^liMI^J C|§ §*ah 

4 31 S#5^b HI 6 

«3| ^£+^31 ^^EE)| 0fL|£ 01 31 eU EE0II 6Ug£JE Jl^ QoS 0\W2] S^M UEILHb 2& ^! 2iM 0|g6f01 3^ 4= 
Sir Bib HI 7 I§1 ^Pbimb 31 ^S2^ 6fb AH bl ^ M^«(QoS)M XIS6H=r 3£ ^S. 

m^m 19. 

HI 17S0II 2JCHAH, 

&D\ HI 4 2f§01IAH Xf<Mo, l^c Qigoil 2^1! EEEJ §5J UEfUib S©s S?, SXH2J 3ISLH EE Oil AH CfgOll 3ISLU E 

— J\ J}J\ X\M2\ EE^f OfU^AH HH^Jf EE0I2? Qg 21^ EES SAIShE S&OII Bm?>\t: 3tm ^SE^ oib AHdl^ 

(QoS)l XlSlofb g,^. 

S^P^ 20. 

HI 17S0II &CHAH, 

^^l HI 2 SXH^XI g^gl ^llem EE^XI^j e QoS^^ ^l^ahfe HI 1 

^^EEOIIAI^EH SXH XII EE ^XIEJ m QoS^OI £D\ QoS gig Si^afbXI 01¥§ ^B^OI, Ei^mxi ^22 3^ g^l 
iSoih HI 2 3fS2f: 

^>0| QoS °^6^, e QoS ^31 goH e*XH X11S2J EE^XI E^o^OI ^1 ^£1^2 # QoS^if tJIHlofOI ^1 51I^EJ2i 

0 ^01 LH eUH gO|0 §05f2 OE 3^ ^#01 ^^IM 01^16^ HI 3 D}§2f; 

bia^iy- SX« E*[^ S^°J S QoS^OI CH ^ES ^ SEi 4^S6PI ?|0H, SXH E^§[ 0^X1°! EE^[ X^oj 

E2| S^s^h£| 01¥S e&6^ HI 4 HfS^f; 

Ah^| e&^2f Xf<M9J EE^i 0FUS 01 3l#m EES 2^ SSOil ^^h ^A|5MU, X^oj ^c 0 |^ HI 5 

a^j 4 2[g s ( xi| 13f§0ilAH m QoS^M SXH^X|£| S^Oll CHeJ S QoS^OII □£]6H2. ^XH^XI^l XlleLH EEI UEIUi 

b S^OII ^Ol ei^e S^M m^o\^ HI 6 

&OI 2| 2fgoi &g£J^ &OI 31leLH EEEj CIS EEOil CH^ 3^ ?|oH, ^Jl Lie EE CHI CH el: 211 UEIUIb S^OIIAH &2I 

^lysjsia df^M st^M e ^ oi ^m, ^i^ qos &m ^ ihiaixi^ moi, ^01 s^^^i ^bi ^gei 52^ 2^§ib hi 7 diss ^ui 

Bib 31 ^SEg 8^ AHbl^ S^'(QoS)^ Xl^iofb 3^ ^S. 
E9 



c 



Sll- 



i=0;i<N;i++ 



d 



QoS* 'HAXQ'S. i7]Si- 



S12 — 



i=0;i<N:i++ 



i=0;i<Nli++ 



j=0;j<N;j++ 



S13 — 



'0'# <fl«B 
(linkqos[i,j]=ZERO) 




(linkqosti , j]=get linkQOsO) 



i=o;i<N;i++ 



j=o;j<N;i++ 




~S14 



AIM ^ 



— S15 




2003/5/29 



(each i (E (next set [s] - 
route. set)) 



•S21 




^r<8 ^Sl h~S24 

^7> ^ ^tf 



~S25 



(Qospath(i , 
route)) 



S26 



c 



3 



•=i3tf4 <2^€ ^i- 



— Til 



j=0;j<N;j++ 




(linkqos[s][j]=ZER0) 



( I inkqos[s][ j J^et I inkqosC )) 



T12 



j=o;j<N;j++ 




~ T13 



*7> ^4* 




** ^ ^71 

(receive(s, route)) 




2003/5/29 



18 



c|~g- rfl# 

(each i € (nextset[s] - 
route. set)) 



T21 




T22 



^ tHf 
^7> ^ ^ 



T24 



-T25 



3 tflAl^j 
(send(i .route)) 



— T26 



< 



<Q*\*\ ±B-s<H #QoS# 
'MAXQ'sL i7l^, 



j=o;j<N;j++ 




T12 



(linkqos[s][j]=ZERO) 



( 1 inkqos[s] [ j ]=get I inkqosO) 



j=0; j<N; j++ 




— T13 




c 



T21 




T22 



t*9 V-^l- 

f-s. ^4 



-T24 



*i£.«1A|-?l&4 #QoS tfl<a , 

h-T25 



(each i e (nextsetts] - 
route. set)) 



(send( i , route , req) ) 



T28 



c 



1 



<9^H til* M <tr*Hr ^jsi^l 
ii^p*{] tfl* QoS-8- 'MAXQ'3. 



Pll 



i=o;i<H;i++ 



j=o;j<fl;j++ 



p=o;p<N;p++ 



q=0;q<W;q++ 




(linkqos[[ i ,p) ,[j,q)J=ZHK» 



( 1 iokqoat i ,p] , [ j .q] l^jet I inlcqoaO) 



P12 



i=o;i<H;i++ 



j=0; j<H; j++ 



p=0;p<N;p++ 


q=0;q<N;q++ 























-P13 




QoS°fI^ 'O'tf tfl<y 



A* ^1^1 
(receiveCs, route)) 




WW <$4\<i\ ^^ifl 



P21 



X tqos<C(node[s] . tqos) 



P22 



P23 



E(route.set)!=s 



w 

^ $4 



P24 



P25 



w± 33. ^4 ^tg 

(eachi € (next set [ s]-r out e. set)) 



(send(i, route)) 



< 



P26 



c 



3 



iiHPafl Tfltf * QoS* 'MAXQ'S- 



Pll 



i«=0;i<H;i++ 



j=o;j<a;j++ 



p=o;p<N;p+4 




P12 



( 1 inkqoat [ i , p] , ( j .q] ]"2H») 



( 1 inkqoat i .p] . ( j . q] ]-qet I i okqosC ) ) 



i=o;i<fl;i++ 



j=0;j<H;j++ 



p^o;p<N;p++ 



















-P13 




P15 



i# ^4! tH7l 
(receive(s,ruote.req)) 




ism*) 



P21 




^S-^^ofl ^Sl 

Tfl^lfl i=* ^7} ^ Qt) 



P24 



3s ^3- 



P25 



iSil ^ ^£ 9^ 
(each i€ (next setts] -route. set)) 



(send(i, route, req)) 



P28 



